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Abstract 

If we pick two elements of a non-abelian group at random, the odds this pair 
commutes is at most 5/8, so there is a "gap" between abehan and non-abehan groups 
[6]. We prove a "topological" genearlization estimating the odds a word representing 
the fundamental group of an orientable surface : [a^i, yi] [a;2, 2/2] • • • [xmUn] = 1) is 
satisfied. This resolve a conjecture by Langley, Levitt and Rower. 



1 Counting Solutions to Equations in Groups 

Kopp and Wiltshire-Gordon wanted to know how often a given word, w = W1W2 . . .Wn is 
satisfied by elements of a group [2]. 

1g{w) = #{{gu . . . , gn) e G'' : w{g) = 1} 

Equivalently, they define a measure fi^ and for functions / : G — )• C 

fdfi^:= f{w{gi,...gn))dgi...dgn 

G Jg" 

Every word has an associated 2-dimensional CW complex, e.g. the commutator [(71,(72] = 
gig2gi^g2^ corresponds to the torus, and gig2g2,gi^ QaQz^ 9^^ is also a torus. 




Figure 1: The torus corresponds to the word [V, iJ] = VHV ^ 
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For any word w, let X{w) be the CW complex associated to this word. 

Theorem 1. Let Wi,W2 be words and G be compact group. If X{wi) ~ ^(^2) o^re 
homeomorphic, 

I fiwi{g))dg= / f{w2{g))dg 
for all measurable functions / : G — t- C This means fi^i = fJ'W2- 

In other words, they establish the measures are invarants of surfaces. This can be 
proven using 2D Yang-Mills theory [H |3l 1^ or non-abelian group cohomologjfl. They also 
calculate the measure for a connected sum of tori and hence for all orientable surfaces. 

Theorem 2. Let w be a word defining a orientable surface (i.e. having each g^ and g^^ 
appear only once) and let p : G ^ GL(y) be an irreducible representation. The average 
value of p{w) is proportional to the identity. 

[ p{w{g))dg={dimVf-^I 

JG-^ 

Taking the trace of both sides 

[ p{w{g))dg = {dimVf-' 
Jg" 

For any Haar-measurable function f : G ^ C 

f{w{g))dg = J2{p\f)idimp)'^-' 

pdG 



Here the inner product (p|/) = Xp{9)f{g) dg integrated with respect to Haar measure. 
1.1 5/8 Bound 

The word ghg~^h~^ = 1 corresponds to the torus if we label the two homology cycles with 
group elements g, h. 

Theorem 3. Let G be a nonabelian group. 

{ig,h)eG':ghg-^h-' = l} _ciG) ^ 5 
ICP IGI - 8 

where c{G) is the number of conjugacy classes. 

^http:/ /terrytao. wordpress.com/2012/05/ll/cayley-graphs-and-the-algebra-of-groups/ 
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Proof by Will Sawin. Assume c{G) > ^\G\. The order of the group is a sum over all 
characters 

|G|=5^(dimp)2 

and remember there are as many irreducible representations as conjugacy classes. Get some- 
thing like 

^(1)1^1 = ^ E 1 > J2^^^Py = ((dinip)^)|G| 
p p 

On average the dimension-squared of the character (dimp)^ is less than 8/5. Then let x be 
the fraction of representations with dimension at least 1 and (1 — x) of them have dimension- 
squared at least 4. 

8 4 
a;-l + (l — x)-4<- so that x > - fraction are ID characters 
5 5 

Every homomorphism : G — > C should satisfy 4>{gh) = (l){g)(j){h) = (l){h)(j){g) = (f){hg), 
so it is well-defined on the quotient G/[G,G]. The abelianization G/[G,G] will have one 
element per 1-dimensional character of G. 

|G'/[G,G]| = ^^>^|G| so that |[G,G]|<^ 

and so G]| = 1, every pair of elements commute. J(t 

Instead of using the commutator word ghg^^h^^ we could use any word corresponding to 
a surface (since we have a bound for it). Let's check a conjecture by Langley, Levitt and 
Rower bounding the probability and word is equal to its rearrangement, [5]. 

Theorem 4. For any non-abelian group, n > 2 and a G Sn, 

. . . , a„) : oi . . . a„ = acr(i) . . . acr(n)} ^1 1 
IGf"' - 2 22^+1 

where k is the fewest number of block transpositions in a factorization of a. 



In other words, if the odds of a given word being satisfied is too much past 50%, the group 
must be abelian. 



A block transposition transposes two disjoint blocks of consecutive elements. 

(aia2a3a4a5)*-^'^'^'^'^'' = (0405) (010203) 

transposing the two blocks [1,2,3] and [4,5]. Topologically, if we consider the word 

0x02 . . . an('^o-(i)'^<T(2) • • • o,a{n))~^ the minimum number of block transpositions k is the genus 

of the surface. 

^http://mathoverflow.net/questions/91685/5-8-bound-in-group-theory 
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Proof by Contradiction. The number of permutations satisfying the word 
w — 0102 . . . a„(oo.(i)Oo.(2) . . . Oo.(„))~^ can be computed exactly. 

#{(oi, . . . , 0„) : Oi . . . 0„ = 0(^(i) . . . OCT(n)} 



pelrr(G) 



Assume to the contrary that 

^ ^ p6lrr(G) pelrr(G) 

Let X — l/\[G,G]\he the fraction of characters that are Abehan. Then next lowest dimension 
is dim p — 2. 

Q + ^)(^-l + (l-^)-2^-') > (x-l + (l-x)-4) 



22k+ 



_ J (l_2'=-i) + 3)x > 4- 

2 



1 



1 



1 



X > 



2 22fc+i 

,fc-l 4 

2^22fc+l 



2*;- 



1 



> 1 



1 I 1 



This is a contradiction since [G, G] contains the identity so IfG, G]] > 1. X 

Proof by example. Our proof implicitly uses some non-group cohomology when we cite the 
Midgal formula or in order to show the probably measure on w : G" — > R is a topological 
invariant. 

In our example 91929391 ^ did^^ di^ ^ draw an octagon with some sides identified 

and label the edges with the group elements. Looking at the diagram we can rearrange our 




Figure 2: The surface corresponding to the word 1231 ^43 ^2 ^4 ^ is a torus, 
word into the product of commutators. 

P i9i92939l'9493'92'9l' = l) = P (^53, 94'9i] = l) = P {[9, h] = 1) 

The products g = 9293, h — 94^91 will be uniformly random so we gave them new variable 
names. From the pictures or the algebra, it's clear there was only a single block transposition 
and so this diagram is a genus 1 surface. This word should have the same statistics as 
[g, h] = ghg-^h 

Establishing the measures the same, the 5/8 bound must hold here as well. X 
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